package i_sort;

//选择排序
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {9,7,3,6,1};

        for (int i = 0; i < arr.length - 1; i++) {
            //默认index = 0 -> 把他定义为最大值的坐标 arr[0]
            int index = 0;
            for (int j = 0; j < arr.length-i; j++) {
                //j位置上的元素 和 index 位置上的元素进行比较
                if (arr[j] > arr[index]){
                    //如果j位置上的值比index位置上的值大.则记录最大值
                    index = j;
                }
                //交换位置arr[index] 和 当前循环中最后一个位置
                int temp = arr[index];
                arr[index] = arr[arr.length - 1 - i];
                arr[arr.length - i -i] = temp;

            }
        }
    }
}
